Inclusion-Exclusion Principle

IMPORTANT

Inclusion-Exclusion Principle: Overview

This topic covers concepts such as Arrangement and Derangement in Permutation and Inclusion - Exclusion Principle in Combinatorics.

Important Questions on Inclusion-Exclusion Principle

MEDIUM
IMPORTANT

The letters of the word COCHIN are permuted and all the permutations are arranged in an alphabetical order as in an English dictionary. The number of words that appear before the word COCHIN is

MEDIUM
IMPORTANT

Suppose four balls labelled 1, 2, 3, 4 are randomly placed in boxes B1, B2, B3, B4. The probability that exactly one box is empty is

EASY
IMPORTANT

For any two events A, B if P(AB)=aP(AB)+bP(A)+cP(B), then 3a+2b+5c=?

MEDIUM
IMPORTANT

Find the number of ways of selecting a team of 10 players out of 22 players if 6 particular players are always to be included and 4 particular players are always excluded.

EASY
IMPORTANT

Cotyledons are also called-

HARD
IMPORTANT

The number of different ways in which five alike dashes and eight alike dots can be arranged, using only seven of these ‘dashes’ and ‘dots’ is equal to

HARD
IMPORTANT

If four letters are placed into 4 addressed envelopes at random, the probability that exactly two letters will go wrong is

MEDIUM
IMPORTANT

There are four different boxes A, B, C and D and four different balls α, β,γ and δ. The number of ways of filling the balls in the boxes such that each box contains one balls, ball α can not go to the box A and ball β can not go to the box B, is

MEDIUM
IMPORTANT

Let set A={x1,x2,x3,x4}and set  B={y1, y2, y3,y4}. If function is defined from set A to set B. Number of one-one function such that fxiyi for i=1,2,3,4  is equal to

MEDIUM
IMPORTANT

Number of ways by which 4 letters can be put in 4 corresponding envelopes so that all letters go in wrong envelope is

HARD
IMPORTANT

Seven people leave their bags outside a temple and after returning picked one bag each at random. In how many ways at least, one and atmost three of them get their correct bags?

HARD
IMPORTANT

6 letters are to be posted in three letter boxes. The number of ways of posting the letters when no letter box remains empty is

MEDIUM
IMPORTANT

If in a group of five married couples each male shakes hand with exactly one female similarly each female shakes hand with exactly one male, then the probability that no husband shake hands with his own wife, is

HARD
IMPORTANT

A person writes letters to 6 friends and addresses the corresponding envelopes. In how many ways can the letters be placed in the envelopes so that at least 4 of them are in wrong envelopes?

HARD
IMPORTANT

7 people leave their bags outside temple and returning after worshiping the deity picked one bag each at random. In how many ways at least one and at most three of them get their correct bags?

MEDIUM
IMPORTANT

A question paper is divided into two parts A and B and each part contain 5 questions. The number of ways in which a candidate can answer 6 questions selecting at least two questions from each part is

MEDIUM
IMPORTANT

The number of ways can 10 letters be placed in 10 marked envelopes, so that no letter is in the right envelope are

MEDIUM
IMPORTANT

A box contains two white balls, three black balls and four red balls. The number of ways in which three balls can be drawn from the box if at least one black ball is to be included in the draw is

MEDIUM
IMPORTANT

There are four balls of different colours and four boxes of colours same as those of the balls. The number of ways in which the balls, one in each box, could be placed such that a ball does not go to box of its own colour, is

MEDIUM
IMPORTANT

There are 5 letters and 5 different envelopes. The number of ways in which all the letters can be put in wrong envelope, is